5 대 상용 알고리즘 중 하나 인 분할 알고리즘

분 치 전략 은 한 규모 가 n 인 문제 에 대해 이 문 제 를 쉽게 해결 할 수 있다 면(예 를 들 어 규모 n 이 비교적 작다)직접 해결 하 는 것 이다.그렇지 않 으 면 이 를 k 개의 규모 가 작은 서브 문제 로 분해 하 는 것 이다.이런 서브 문 제 는 서로 독립 되 고 원래 의 문제 형식 과 같 으 며 이 몇 가지 문 제 를 재 귀적 으로 해결 한 다음 에 각 서브 문제 의 해 제...

알고리즘 클래스